// 插入排序
function insertSort(arr) {
  if (arr.length <= 1) {
    return arr;
  }
  //   想要0-i之内的元素有序 因为 0-0 肯定是有序的 从1开始
  for (let i = 1; i < arr.length; i++)
    //   之后从i这个位置往左边进行判断插入 类似斗地主抓牌放牌
    for (let j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--) {
      [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]; // 交换元素
    }
  return arr;
}
let arr = [1, 2, 6, 4, 5];
let res = insertSort(arr);++
console.log(res);
